multi-robot foraging based on contract net protocol
نویسندگان
چکیده
because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. in competitive multi agent systems, a mechanism is required via which the agents can come to reach an agreement. contract net protocols are one of the well-known negotiation protocols in multi-agent systems. in contract net protocol, each agent can be a manager or a contractor. the managers announce available tasks and the contractors bid over the tasks. then, the managers investigate received bids and decide which contractor could perform the task. the decision is made based on an eligibility function. in this paper, a multi robot foraging problem is considered where mobile robots with limited energy resource try to transport some moving objects to a collection point. the problem is modeled as a contract net system and then solved. efficiency of the algorithm and optimality of solutions are investigated by provided examples and simulations.
منابع مشابه
Multi-Robot Foraging Based on Contract Net Protocol
Because of high speed, efficiency, robustness and flexibility of multi-agent systems, in recent years there has been an increasing interest in the art of these systems. In competitive multi agent systems, a mechanism is required via which the agents can come to reach an agreement. Contract net protocols are one of the wellknown negotiation protocols in multi-agent systems. In contract net proto...
متن کاملCompetitive Contract Net Protocol
The proposed Competitive Contract Net Protocol has been designed to facilitate a flexible cooperation in competitive multi-agent environments and to support automated or semi-automated negotiations in competitive domains. The protocol is based on FIPA standards. The protocol covers not only the phase of contracting the commitments, but also allows for a decommitment negotiation and contract ter...
متن کاملContract Net Protocol based Insertion Approach for the Dynamic multi-vehicle Pick-up and Delivery Problem
In this paper, we investigate in the application of the Contract Net negotiation Protocol (CNP) to deal with a dynamic hard transportation problems. Our interest in the Multi-agent negotiation approaches accounts for its proved suitability with dynamic and uncertain domains [8][9]. We address the resolution of the uncapacitated-multi-vehicle-Dynamic Pickup and Delivery Problem with Time Windows...
متن کاملFormal Conversations for the Contract Net Protocol
In this paper we present a fairly complex example of how the social model for agent conversations based on social commitments we have developed in the past formally supports the implementation of conversations for the Contract Net Protocol.
متن کاملExtending Contract Net Protocol for Arguing Agents
Negotiation is a technique through which two agents having conflicting interests reach an agreement that is beneficial for both of them. Argumentation-based negotiation is a better form of negotiation where one negotiating agent argues with another to justify its position and influences the other agent to follow it. This increases the likelihood and quality of agreement in a negotiation process...
متن کاملA Task-Swap Negotiation Protocol Based on the Contract Net Paradigm
In this paper we propose a market-like negotiation protocol which extends the wellknown Contract Net Protocol to cope with domains where task swap is the only possible type of contract. The agents we consider are heterogeneous and self-interested. The absence of an explicit support for utility transfer determines interesting implications on efficiency and stability; in particular, we propose di...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
journal of advances in computer researchناشر: sari branch, islamic azad university
ISSN 2345-606X
دوره 5
شماره 1 2014
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023